#include <iostream>
#include <string.h>
using namespace std;
int a[10001];
int n;
int pd(int g,int b){
	for(int j=1;j<=(n-2);j++){
		if(a[b+j*g]==1){
			return 0;
		}
	}
	return 1;
}
int main(){
	cin>>n;
	memset(a,0,sizeof(a));	
	for(int i=2;i<10001;i++){
		if(a[i]==0){
			for(int j=(i+i);j<10001;j+=i){
				a[j]=1;
			}
		}
	}
	int gc=1;
	for(int k=2;k<5000;k++){
		if(a[k]==0){
			for(int i=k;i<5000;i++){
				if(a[i]==0){
					if(pd(gc,i)==1){
						cout<<gc;
						return 0;
					}
				}
			}
			gc++;
		}
	}
}
